import java.util.Arrays;

/**
 * @author tmh
 * @date 2024/9/20 18:04
 * @description
 */
public class T4寻找两个正序数组的中位数 {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        //先用最直接的方法，把两个数组合并再一起，然后排序找
        int len = nums1.length + nums2.length;
        int[] nums3 = new int[len];
        int index = 0;
        for (int i = 0; i < nums1.length; i++) {
            nums3[index++] = nums1[i];
        }
        for (int i = 0; i < nums2.length; i++) {
            nums3[index++] = nums2[i];
        }
        Arrays.sort(nums3);
        if (len % 2 != 0) {
            return nums3[len / 2] * 1.0;
        } else {
            return (nums3[len / 2] + nums3[len / 2 - 1])/2.00;
        }
    }
}
